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Abstract 

In this paper, we give a polytopal estimate of Mirkovic-Vilonen polytopes lying in a 
Demazure crystal in terms of Minkowski sums of extremal Mirkovic-Vilonen polytopes. 
As an immediate consequence of this result, we provide a necessary (but not sufficient) 
polytopal condition for a Mirkovic-Vilonen polytope to lie in a Demazure crystal. 

1 Introduction. 

This paper is a continuation of our previous one |NS2], and our purpose is to give a polytopal 
estimate of Mirkovic-Vilonen polytopes lying in a Demazure crystal in terms of Minkowski 
sums of extremal Mirkovic-Vilonen polytopes. It should be mentioned that as an immediate 
consequence of this result, we can provide an affirmative answer to a question posed in [NS2, 
§4.6]. 

Following the notation and terminology of |NS2j . we now explain our results more pre- 
cisely. Let G be a complex, connected, semisimple algebraic group with Lie algebra q, T a 
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maximal torus with Lie algebra (Cartan subalgebra) 1), B a Borel subgroup containing T, 
and U the unipotent radical of B\ by our convention, the roots in B are the negative ones. 
Let X*(T) denote the coweight lattice Hom(C*, T) for G, which we regard as an additive 
subgroup of a real form [)k := K. ®z X*(T) of h. Denote by W the Weyl group of g, with e 
the identity element and Wq the longest element of length m. Also, let g v denote the (Lang- 
lands) dual Lie algebra of g with Weyl group W, and let t/ g (g v ) be the quantized universal 
enveloping algebra of g v over C(q). 

For each dominant coweight A G X*(T) C f)R, let us denote by MV{X) the set of Mirkovic- 
Vilonen (MV for short) polytopes with highest vertex A that is contained in the convex hull 
Conv(iy • A) in f) R of the Weyl group orbit W ■ A through A, and by B(X) the crystal 
basis of the irreducible highest weight L r g (g v )-module V(X) of highest weight A. Recall that 
Kamnitzer [Kami] , [Kam2j proved the existence of an isomorphism of crystals ty\ from the 
crystal basis B(X) to the set AiV(X) of MV polytopes, which is endowed with the Lusztig- 
Berenstein-Zelevinsky (LBZ for short) crystal structure; he also proved the coincidence of 
this LBZ crystal structure on AiV(X) with the Braverman-Finkelberg-Gaitsgory (BFG for 
short) crystal structure on A4V(X). 

In |NS2j . for each x G W, we gave a combinatorial description, in terms of the lengths of 
edges of an MV polytope, of the image MV X (X) C MV(X) (resp., MV X (X) C MV{X)) of 
the Demazure crystal B X (X) C B(X) (resp., opposite Demazure crystal B X (X) C B(X)) under 
the isomorphism ty\ : B(X) — > A4V(X) of crystals. Furthermore, in |NS2j , we proved that for 
each x G W, an MV polytope P G A4V(X) lies in the opposite Demazure crystal MV X (X) if 
and only if the MV polytope P contains (as a set) the extremal MV polytope P x .\ of weight 
x ■ A, which is identical to the convex hull Conv(W / < a; • A) in f) K of a certain subset W< x ■ A of 
W ■ A (see §2.51 for details). However, we were unable to prove an analogous statement for 
Demazure crystals B X (X), x G W. Thus, we posed the following question in |NS2[ §4.6]: 

Question. Let us take an arbitrary x G W. Are all the MV polytopes lying in the Demazure 
crystal MV X (X) contained (as sets) in the extremal MV polytope P x .\ = Conv{W< x ■ A) ? 

Note that the converse statement fails to hold, as mentioned in \NS2\ Remark 4.6.1]. 

In this paper, we provide an affirmative answer to this question. In fact, we considerably 
sharpen the polytopal estimate above of MV polytopes lying in a Demazure crystal as follows. 
In what follows, for each dominant coweight A G X*(T) C Ijr, we denote by W\ C W the 
stabilizer of A in W, and by W^ in C W the set of minimal (length) coset representatives 
modulo the subgroup W\ C W . 

Theorem 1 (= Theorem 13.3.11 combined with Proposition 13.2.1]) . Let A G X#(T) C be 
a dominant coweight, and let x G W^ in C W . If an MV polytope P G A^V(A) ties in the 
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Demazure crystal AiV x (X), then there exist a positive integer N G Z>i and minimal coset 
representatives x\, x 2 , . . . , x^ G W^ in C W such that 

x > Xk for all 1 < k < N; 
N-PC P XvX + P X2 . X + ■■■ + P XN . X , 

where N-P := [Nv \ v e P] C t) R is an MV polytope inMV{NX), and P Xl .\ + P X2 .\-\ h 

P XN -\ is the Minkowski sum of the extremal MV polytopes P Xl .\, P X2 .\, • • • , P XN .\- 

Remark. We see from Remark 13.2.21 and Theorem 13.3.11 below that the elements X\, x 2 , 
. . . , xn G W^ in C W can be chosen in such a way that the vectors x\ • A, x-i ■ A, . . . , 
ijv ■ A 6 ■ A C f)i give the directions of the Lakshmibai-Seshadri path of shape A that 
corresponds to the MV polytope P G AiV(X) under the (inexplicit) bijection via the crystal 
basis B(X). Hence it also follows that x\ > X2 > ■ ■ • > xn in the Bruhat ordering on W. 

From the theorem above, we can deduce immediately that for an arbitrary P G A4V X (X), 
there holds N ■ P C N ■ P x .\ and hence P C P x .\. Indeed, this follows from the inclusion 
P Xk .\ = Conv(W< Xk ■ A) C Conv(W< x ■ A) = P x .\ for each 1 < k < N, and the fact that the 
Minkowski sum P x . x + P x .\ + ■ — h P x .\ (N times) is identical to • P x . x (see Remark [3.1.2p . 

The main ingredient in our proof of the theorem is the following polytopal estimate of 
tensor products of MV polytopes. Let Ai, A2 G X*(T) C fjR be dominant coweights. Since 
A^V(A) = B(X) as crystals for every dominant coweight A G X*(T), the tensor product 
A^V(A 2 ) ® AiV(Xi) of the crystals A4V(Xi) and AiV(X 2 ) decomposes into a disjoint union 
of connected components as follows: 

MV{\ 2 ) <8> MV(Ai) = MV(Xf m ^-^, 

AGX»(T) 
A : dominant 

where m Xl Aa G Z> denotes the multiplicity of A4V(X) in A4V(\2) <S> MV(Xi). For each 
dominant coweight A G X*(T) such that m\ Aa > 1, we take (and fix) an arbitrary embedding 
i\ : MV(X) <^-> A4 V(A 2 )®A^V(Ai) of crystals that maps V(A) onto a connected component 
of A4V(A2) Cg) .MV(Ai), which is isomorphic to A4V(X) as a crystal. 

Theorem 2 (= Theorem 14.1. ip . Keep the notation above. Let P G MV(X), and write 
l x (P) G MV(X 2 )®MV(X 1 ) as: l x (P) = P 2 ®Pifor someP 1 eMV(X l ) and P 2 G MV(X 2 ). 
We assume that the MV polytope P 2 G M.V(X 2 ) is an extremal MV polytope P x .\ 2 for some 
x G W . Then, we have 

PdPi + P 2 , 

where P\ + P 2 is the Minkowski sum of the MV polytopes P\ G .MV(Ai) and P 2 G AiV(X 2 ). 
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We have not yet found a purely combinatorial proof of the theorem above. In fact, our 
argument is a geometric one, which is based on results of Braverman-Gaitsgory in [BrGJ, 
where tensor products of highest weight crystals are described in terms of MV cycles in the 
affine Grassmannian; here we should remark that the convention on the tensor product rule 
for crystals in |BrG] is opposite to ours, i.e., to that of Kashiwara [Kas2j, [Kas4]. Also, it 
seems likely that the theorem above still holds without the assumption of extremality on the 
MV polytope P 2 G MV(X 2 ). 

This paper is organized as follows. In §|21 we first recall the basic notation and terminology 
concerning MV polytopes and Demazure crystals, and also review the relation between 
MV polytopes and MV cycles in the affine Grassmannian. Furthermore, we obtain a few 
new results on extremal MV polytopes and MV cycles, which will be used in the proof of 
Theorem [2] (= Theorem 14. 1 . 1 j) . In §21 we introduce the notion of N- multiple maps from 
AiV(X) to AiV(NX) for a dominant coweight A G X*(T) and N G Z>i, which is given 
explicitly by: P h- > N ■ P in terms of MV polytopes, and also show that for each MV 
polytope P G MV(X), there exists some iV G Z>i such that N ■ P G MV(NX) can be 
written as the tensor product of certain N extremal MV polytopes in A4V(X). Furthermore, 
assuming Theorem [2j we prove Theorem [1] above, which provides an answer to the question 
mentioned above. In §U after revisiting results of Braverman-Gaitsgory on tensor products 
of highest weight crystals in order to adapt them to our situation, we prove Theorem [2] by 
using the geometry of the affine Grassmannian. In the Appendix, we give a brief account of 
why Theorem 14.2.41 below is a reformulation of results of Braverman-Gaitsgory. 

2 Mirkovic-Vilonen polytopes and Demazure crystals. 

2.1 Basic notation. Let G be a complex, connected, reductive algebraic group, T a 
maximal torus, B a Borel subgroup containing T, and U the unipotent radical of B; we 
choose the convention that the roots in B are the negative ones. Let X*(T) denote the 
(integral) coweight lattice Hom(C*, T) for G, and X*(T) + the set of dominant (integral) 
coweights for G; we regard the coweight lattice X*(T) as an additive subgroup of a real 
form f)K := R ®% X*(T) of the Lie algebra f) of the maximal torus T. We denote by G v the 
(complex) Langlands dual group of G. 

For the rest of this paper, except in §2.3[ §4.2[ and the Appendix, we assume that G is 
semisimple. Denote by g the Lie algebra of G, which is a complex semisimple Lie algebra. 
Let 

(A = K) lje/ , IT := { aj } jeI , n v := {hj} jeI , r, f)) 

be the root datum of g, where A = (dij)ijei is the Cartan matrix, f) is the Cartan subalgebra, 
II := {(Xjj . j C f)* := Honic(f), C) is the set of simple roots, and Il v := {hj} . j C f) is the 
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set of simple coroots; note that (hi, ctj) = aij for i, j & I, where (■, •) denotes the canonical 
pairing between f) and f)*. We set fj^ := ^. g/ R/ij C f), which is a real form of f); we 
regard the coweight lattice X*(T) = Hom(C*, T) as an additive subgroup of fj^. Also, for 
h, ti G f) R , we write ti > hii ti -h e Q y + := J2jei %>ohj. Let := (s 3 - | j G I) be the Weyl 
group of Q, where Sj, j G /, are the simple reflections, with length function I : W —>■ Z> , 
the identity element e G W, and the longest element Wq G W; we denote by < the (strong) 
Bruhat ordering on W. Let g v be the Lie algebra of the Langlands dual group G v of G, 
which is the complex semisimple Lie algebra associated to the root datum 

= {„,;),,. ,. n v = {^}. 6/ , n = { aj } jeI , r); 

note that the Cartan subalgebra of g v is f)*, not f). Let U q (Q v ) be the quantized universal 
enveloping algebra of g v over C(q), and [/+ (g v ) its positive part. For a dominant coweight 
A G -X*(T) C 1)m, denote by V(A) the integrable highest weight £/q(fl v ) -module of highest 
weight A, and by B(X) the crystal basis of V(A). 

Now, let A G X*(T) C fjR be a dominant coweight, and x G W. The Demazure module 
14(A) is defined to be the f/+(g v )-submodule of V(A) generated by the one- dimensional 
weight space V^A^-a C V(A) of weight x ■ A G X*(T) C fjR. Recall from |Kaslj that the 
Demazure crystal B X (X) is a subset of B(X) such that 

V(A)DV,(A)= C(q)G x (b), (2.1.1) 
where G\(b), b G $(A), form the lower global basis of V(A). 

Remark 2.1.1. If x, y E W satisfies x ■ X = y ■ X, then we have 14(A) = V y (X) since V^A)^ = 
K(A)„. A . Therefore, it follows from (12XTD that £ X .(A) = B y (A). 

We know from [Kasl| Proposition 3.2.3] that the Demazure crystals B X (X), x G W, are 
characterized by the inductive relations: 

B e (X) = {u x }, (2.1.2) 
B X (X) = [j fjB SjX (X) \ {0} for x G W and j el with Sj x < x, (2.1.3) 

where u\ G £>(A) denotes the highest weight element of 6(A), and fj, j G /, denote the 
lowering Kashiwara operators for B(X). 

2.2 Mirkovic-Vilonen polytopes. In this subsection, following [Kami] , we recall a 
(combinatorial) characterization of Mirkovic-Vilonen (MV for short) polytopes; the relation 
between this characterization and the original (geometric) definition of MV polytopes given 
by Anderson [A] will be explained in §2.31 
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As in (the second paragraph of) §2.1[ we assume that q is a complex semisimple Lie alge- 
bra. Let /i. = (n w ) W £w be a collection of elements of fjR = X^e-f^r ^ e ca ^ /•*• = i^v^wew 
a Gelfand-Goresky-MacPherson-Serganova (GGMS) datum if it satisfies the condition that 
w^ 1 ■ fj, w > — w^ 1 ■ n w G Q\ for all w, w' G W. It follows by induction with respect to the 
(weak) Bruhat ordering on W that \i m = {n w ) w< =.w is a GGMS datum if and only if 

Hw Sl — fi w G Z> (u> • /ij) for every w & W and i E I. (2.2.1) 

Remark 2.2.1. Let ^ = (/il 1} ) 

„, e vy & n d ^ — {[iv?)w£W be GGMS data. Then, it is obvious 
from the definition of GGMS data (or equivalently, from (12.2. ip ) that the (componentwise) 
sum 

..(1) , .,(2) ._ / (1) , (2)\ 

of /ii 1 '* and /ii 2 ' ) is also a GGMS datum. 

Following [Kamlj and [Kam2j, to each GGMS datum /j. = (/i w )«, G vy, we associate a 
convex polytope -P(/i.) C f)R by: 

p (/ i «) = fl i v e I w ~ x ■ u - w ~ x ■ ^ G R >oM 5 (2.2.2) 

the polytope P(/i.) is called a pseudo-Weyl polytope with GGMS datum \i m . Note that the 
GGMS datum /i. = (fi w ) w( zw is determined uniquely by the convex polytope P(/i.). Also, 
we know from [Kami} Proposition 2.2] that the set of vertices of the polytope P(/i,) is given 
by the collection /i. = (fJ> w ) v} ^w (possibly, with repetitions). In particular, we have 

P(H.) = Conv {/j, w | w G W}, (2.2.3) 

where for a subset A of Ijr, Conv A denotes the convex hull in f) K of A. 

We know the following proposition from [Kamll Lemma 6.1], which will be used later. 

Proposition 2.2.2. Let Pi = P(//. ) and P2 = P(/j,^) be pseudo-Weyl polytopes with 
GGMS data ^ = (fiw^)wew o,nd ^ = (fiffi)wew, respectively. Then, the Minkowski sum 

Pi + P2 ■= {vi + v 2 I v 1 G Pi, v 2 G P 2 } 

of the pseudo-Weyl polytopes Pi and P 2 is identical to the pseudo-Weyl polytope P{^ + ^) 
with GGMS datum /i. + ^ = (jitf, + fiw )wew (see Remark \2.2.1\) . 

Let R{wq) denote the set of all reduced words for w , that is, all sequences (ii, i 2 , ■ ■ ■ , i m ) 
of elements of I such that s^s^ ■ ■ ■ Si m = Wq, where m is the length £(wq) of the longest 
element w . Let i = (zi, z 2 , . . . , i m ) G R(w ) be a reduced word for w . We set w\ : = 
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s^s^ ■ ■ ■ G for < I < m. For a GGMS datum fi, = (fi w )w&w, define integers (called 
lengths of edges) n\ = n\{^L m ) € Z> , 1 < I < m, via the following "length formula" (see 
jKamll Eq.(8)] and OXTj) above): 

Vw\ - /S'-i = nWi-i ■ K- {2.2 A) 

n) 



Now we recall a (combinatorial) characterization of Mirkovic-Vilonen (MV) polytopes, 
due to Kamnitzer [Kamlj . This result holds for an arbitrary complex semisimple Lie algebra 
q, but we give its precise statement only in the case that g is simply-laced since we do not 
make use of it in this paper; we merely mention that when q is not simply-laced, there are 
also conditions on the lengths nj, 1 < I < m, i G R(wo), for the other possible values of Oy 
and a,ji (we refer the reader to [BerZ} §3] for explicit formulas). 

Definition 2.2.3. A GGMS datum /i. = (fi w ) w& w is sa id to be a Mirkovic-Vilonen (MV) 
datum if it satisfies the following conditions: 

(1) If i = (zi, i 2 , i m ) e R(w ) and j = (ji, j 2 , ■ ■ ■ , j m ) € R{w ) are related by a 2- 
move, that is, if there exist indices i, j £ I with = = and an integer < k < m — 2 
such that %i = ji for all 1 < I < m with I ^ k + 1, k + 2, and such that i k+1 = j k+2 = i, 
h+2 = jk+i = j, then there hold 

n\ = n\ for all 1 < I < m with I ^ k + 1, k + 2, and 

n k+l = n fc+2' n k+2 = n k+i- 




(2) If i = (ix, i 2 , i m ) e R(w ) and j = (ji, j 2 , . . . , j m ) e R(w ) are related by a 
3-move, that is, if there exist indices i, j G / with Ojj = = —1 and an integer < k < 
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m — 3 such that i\ = ji for all 1 < I < m with / 7^ fc + 1, k + 2, &; + 3, and such that 
i k+l = i k+3 = j k+2 = i, i k +2 = jk+i = jk+3 = j, then there hold 

n\ = n\ for all 1 < I < m with I ^ k + 1, fc + 2, /c + 3, and 

n l+2 = min(4 +1 , 4 +3 ) > 
,n J fc+3 = n\ +l + n\ +2 - min(4 +1 , n\ +3 ). 




The pseudo-Weyl polytope -P(/i.) with GGMS datum ji, = (fi w ) w( zw ( see (12.2.21) ) is 
a Mirkovic-Vilonen (MV) polytope if and only if the GGMS datum \i m = (fi w ) w€ w is an 
MV datum (see the proof of [Kami I Proposition 5.4] and the comment following [Kami} 
Theorem 7.1]). Also, for a dominant coweight A G X*(T) C f)R and a coweight v 6 X*(T) C 
[)k, an MV polytope P = -P(/i.) with GGMS datum /x. = (yU M) ) wg vi/ is an MV polytope of 
highest vertex A and lowest vertex v if and only if [i wo = A, fi e = u, and P is contained in the 
convex hull Coiav{W ■ A) of the W-orbit W • A C f)R (see [S, Proposition 7]); we denote by 
M.V{X) V the set of MV polytopes of highest vertex A and lowest vertex v. For each dominant 
coweight A G X*(T) C we set 

A^V(A):= |J MV(A),. 

2.3 Relation between MV polytopes and MV cycles. In this subsection, we review 
the relation between MV polytopes and MV cycles in the affine Grassmannian. 

Let us recall the definition of MV cycles in the affine Grassmannian, following |MV2j 
(and [A]). Let G be a complex, connected, reductive algebraic group as in (the beginning 
of) §2.11 Let O = C[[t\] denote the ring of formal power series, and K, = C((t)) the field of 
formal Laurent series (the fraction field of O). The affine Grassmannian Qr for G over C 
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is defined to be the quotient space G(JC)/G(0), equipped with the structure of a complex, 
algebraic ind-variety, where G(/C) denotes the set of K- valued points of G, and G{0) C G(/C) 
denotes the set of O- valued points of G; we denote by 7r : G(/C) -» Qr = G{JC) /G{0) the 
natural quotient map, which is locally trivial in the Zariski topology. In the following, for a 
subgroup H C G(/C) that is stable under the adjoint action of T and for an element w of the 
Weyl group W = Ng{T)/T of G, we denote by W H the unconjugate wHw^ 1 of H, where 
w G N G (T) is a lift of w G W. 

Since each coweight v G X*(T) = Hom(C*, T) is a regular map from C* to T C G, it 
gives a point t v G G{JC), which in turn, descends to a point [t u ] E Qr = G(/C) /G{0). The 
following simple lemma will be used in the proof of Lemma 12.5.81 

Lemma 2.3.1. Let L C G be a complex, connected, reductive algebraic group containing the 
maximal torus T of G. Then, for each v G X*(T), the inclusion L{JC)[t v ] <^-> Qr gives an 
embedding of the ajfine Grassmannian for L into Qr. 

Proof. Observe that (t v G{0)t- v ) n L{K) = t v L[0)t- v . Hence the map i L : L{K) -> Qr, 
g I— > g[t u ], is factored through L(JC) / \t v 'L{(D)t~ u ) . Since t v G L(JC), we conclude that the 
map : L(JC) Qr descends to a map between the affine Grassmannian for L and Qr, as 
desired. (This construction is only at the level of sets, but we can indeed show that the map 
above commutes with the ind-variety structures.) □ 

For each v G X*(T), we set 

Qr v := G{0)\t v \ cQr, 

the G(0)-orbit of [t u ], which is a smooth quasi-projective algebraic variety over C. Also, for 
each v G X*(T) and w G W, we set 

S™ := w U{lC)[t v } C Qr, 

the W U(JC) -orbit of [t u ], which is a (locally closed) ind-subvariety of Qr; we write simply S u 
for SI- Then, we know the following two kinds of decompositions of Qr into orbits. First, 
we have 

Qr = | | Qr x (Cartan decomposition), 

\ex«(T)+ 

with Qr w X = Qr x for A G X*(T) + and w G W; note that (see, for example, [MV2l §2]) for 
each A G X*(T) + , the quasi-projective variety Qr x is simply-connected, and of dimension 
2 (A, p), where p denotes the half-sum of the positive roots a G A + for G, i.e., 2p = J2aeA + a - 
Second, we have for each w G W, 

Qr = | | S™ (Iwasawa decomposition). 

uex,{T) 



9 



Moreover, the (Zariski-) closure relations among these orbits are described as follows (see 
[MV21 §2 and §3]): 

Gt*= [J Qr X ' for A £l,(T) + ; (2.3.1) 

A'eX,(T) + 
A'<A 

Sj?= [J for v G X*(T) and w G W. (2.3.2) 

7GX,(T) 
m> — 1 -7>u; — '••i/ 

Remark 2.3.2. Let X C Qr be an irreducible algebraic subvariety, and z/ G X*(T), u> G W. 
Then, it follows from (12.3.2P that the intersection X fl is an open dense subset of if 
and only if X H ^ and X n = for every 7 G X*(T) with u^ 1 • 7 £ w' 1 ■ v. 

For A G X*(T) + , let L(A) denote the irreducible finite-dimensional representation of the 
(complex) Langlands dual group G w of G with highest weight A, and fi(A) C X*(T) the set 
of weights of L(\). We know from [MV2[ Theorem 3.2 and Remark 3.3] that v G X*(T) is 
an element of 0(A) if and only if Qr x fl S v 7^ 0, and then the intersection Qr x fl S u is of pure 
dimension (A — u, p). 

Now we come to the definition of MV cycles in the affine Grassmannian. 

Definition 2.3.3 f [MV2l §3]; see also [A, §5.3]). Let A G X*(T)+ and v G X*(T) be such 
that Qr x n 7^ 0, i.e., z/ G fi(A). An MV cycle of highest weight A and weight v is defined 
to be an irreducible component of the (Zariski-) closure of the intersection Qr x fl S u . 

We denote by Z(X) U the set of MV cycles of highest weight A G X*(T) + and weight 
v G X*(T). Also, for each A G X*(T) + , we set 

Z(X):= □ 2(A)„, 

where Z(A)„ := if Qr x n S„ = 0. 

Example 2.3.4 (cf. jMV2l Eq.(3.6)]). For each A G X*(T) + , we have 

^(A)a = {[t A ]}, and Z(X) WoX = {g^}. 

Remark 2.3.5 ([NP] Lemma 5.2], pV2l Eq.(3.6)]). Let A G X*(T)+. live X*{T) is of the 
form v — x ■ X for some x G W, then 

b x . A := U(0)[t- x ] c G(0)[^]n/7(/C)[t^] = Qr x n 

is the unique MV cycle of highest weight A and weight x-A (extremal MV cycle of weight x-X). 
For an explicit (combinatorial) description of the corresponding extremal MV polytope, see 
§23] below. 



10 



Motivated by the discovery of MV cycles in the affine Grassmannian, Anderson [X] 
proposed considering the "moment map images" of MV cycles as follows: Let A G X Jf (T) + . 
For an MV cycle b G Z(X), we set 

P(b) := Convjz/ G X.(T) C f) R | [f] G b}, 

and call P(b) C fjn the moment map image of b ; note that P(b) is indeed a convex polytope 
in f) K . 

For the rest of this paper, except in §4.21 and the Appendix, we assume that G (and 
hence its Lie algebra q) is semisimple. The following theorem, due to Kamnitzer [Kamlj . 
establishes an explicit relationship between MV polytopes and MV cycles. 

Theorem 2.3.6. (1) Let A G X*(T) + and v G X*(T) be such that Qr x n S v ^ 0. // 
/•*• = (/AoWvy denotes the GGMS datum of an MV polytope P G MV(\) V , that is, P = 
P(/i.) G MV{\) V , then 

an Ml/ cyc/e belongs to Z{X) V . 

(2) Lei A G X*(T)+. For an MV polytope P = P(jjt.) G MV{\) with GGMS datum fi„ 
we set $a(P) := b(/i.). Then, the map $ A : MV(\) — > 2(A), P h-> $a(P), «s a bijection 
from MV(X) onto Z{\) such that $ X (MV(\) V ) = Z(\)„ for all v G X.(T) with gr x f\S u ^ 0. 
In particular, for each MV cycle b G 2(A), t/iere exists a unique MV datum fi, such that 
h = b(/i.) ; and in this case, the moment map image P(b) of the MV cycle h = b(/x.) zs 
identical to the MV polytope P(/i.) G A^V(A). 

Remark 2.3.7 ( [Kami! §2.2]). For v G X*(T) and u> G W, the "moment map image" P{S™) 
of 5™ is, by definition, the convex hull in f) K of the set {7 G X*(T) C h M | [f] GS;}c f) R , 
which is identical to the (shifted) convex cone {t> G P)r | w~ l ■ v — w^ 1 ■ v G J2jei ^>o^j}- 

2.4 Lusztig-Berenstein-Zelevinsky (LBZ) crystal structure. We keep the notation 
and assumptions of §2.21 For an MV datum /1. = (p w ) w ^w an d 3 e ^> we denote by 
/j/i. (resp., e.,71. if /x e 7^ // s .; note that fi s , — \i e G Z> /ij by (12.2.11) ) a unique MV datum 
/•*• = {fKojwew such that y! e — y e — hj (resp., /jf e = ^t e + fy?) and ^ = //^ for all w G FY with 
SjW < if (see |Kam2| Theorem 3.5] and its proof); note that y' WQ = f^wo 

and y! = fi 8 .. 

Let A G A*(T) C f)i be a dominant coweight. Following [Kam2l §6.2], we endow AiV(\) 
with the Lusztig-Berenstein-Zelevinsky (LBZ) crystal structure for [/ 9 (0 V ) as follows. Let 
P = P(/i») G .MV(A) be an MV polytope with GGMS datum /i. = (y w ) w ^w- The weight 
wt(P) of P is, by definition, equal to the vertex /i e G A — QY. For each j G J, we define the 



11 



lowering Kashiwara operator fj : AiV(X) U {0} — > AiV(X) U {0} and the raising Kashiwara 
operator e 3 - : MV(X) U {0} -> MV(X) U {0} by: 

e 3 = ftO 
f 3 P = ftPQi.) 

n , \ f p ( e i/ x -) if ^ ± P*i ( Le -> /S - Me e Z> Aj), 
^0 otherwise, 

where is an additional element, not contained in A4V(X). For j G /, we set £j(P) '■ = 
maxjA; G Z> | e*P ^ 0} and ipj(P) ■= maxjA; G Z> | /j'P ^ 0}; note that for each j G J, 
we have 

<^.(P) = (wt(P), ay) + ej(P) for all P G .MV(A). (2.4.1) 

Remark 2.4.1. Let P = P(/i.) G MV(X) be an MV polytope with GGMS datum /i. = 
(f J "w)wew- Then, we deduce from the definition of the raising Kashiwara operators e 3 (or, 
the MV datum Cjfjb m ) that fj, Sj — \i e = Ej(P)hj for j G I. 

Theorem 2.4.2 ([Ka m2[ Theorem 6.4]). The set AiV(X), equipped with the maps wt ; 
e ji fj (j e I)> an d e ji fj U e -0 above, is a crystal for U q (g v ). Moreover, there exists 
a unique isomorphism : B(X) — > A^V(A) o/ crystals for f/ 9 (g v ). 

Remark 2.4.3. Kamnitzer [Kam2] proved that for each A G X*(T) + , the bijection $a : 
.MV(A) — > Z(\) in Theorem 12.3.61 (2) also intertwines the LBZ crystal structure on AiV(X) 
and the crystal structure on Z{X) defined in [BrG] (and [BFG] ). 

For each x G W, we denote by A4V X (X) C MV(X) the image ^\{B X {X)) of the Demazure 
crystal B X (X) C £>(A) associated to x E W under the isomorphism ^\ : B(X) ^ AiV(X) in 
Theorem I2.4.2( for a combinatorial description of AiV x (X) in terms of the lengths n\ G Z> , 
i G P(w ), < I < m, of edges of an MV polytope, see [NS2I §3.2]. 

2.5 Extremal MV polytopes. Let q be a complex semisimple Lie algebra as in (the 
second paragraph of) §2.11 Let A G X*(T) C l)i be a dominant coweight. For each x G W, 
we denote by P x .\ the image of the extremal element u x .\ G B(X) of weight x-X G -X*(T) C P)r 
under the isomorphism : B{X) ^ MV(X) in Theorem 12.4. 21 we call P^.a G .MV(A) the 
extremal MV polytope of weight x-X. We know the following polytopal description of the 
extremal MV polytopes from [NS2} Theorem 4.1.5 (2)]. 



0. 



'P{f jt i.) if P(i>.) cConv(W-A), 
otherwise, 
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Proposition 2.5.1. Let A G X*(T) C t)R be a dominant coweight, andx G W . The extremal 
MV polytope P x .\ of weight x ■ A is identical to the convex hull Conv(W< x ■ A) in t)K of the 
set W< x ■ X, where W< x denotes the subset {z G W \ z < x} ofW. 

Remark 2.5.2. In [NS2] . we proved Proposition 12.5.11 above and Theorem 12.5.61 below in the 
case that q is simply-laced. However, these results hold also in the case that q is not simply- 
laced; for example, we can use a standard technique of "folding" by diagram automorphisms 
(see [NST] . [Ho] , and also [Lu2] ). 

Remark 2.5.3. It follows from Theorem 12 . 3 . 6 1 1 hat for each A G X*(T) + C F)r and x G W, the 
extremal MV polytope P x .\ is identical to the moment map image P(h x .\) of the extremal 
MV cycle (see Remark 12.3.51) . In particular, the highest weight element P e .\ = P\ of 
A4V(X) is identical to the set -P([t A ]) = {A}, and the lowest weight element P Wo .\ of MV(X) 
is identical to the set P(Qr x ) = Conv(W ■ A). 

The GGMS datum of an extremal MV polytope is given as follows (see [NS2, §4.1]). Let 
us fix a dominant coweight A G X*(T) C fjn and x G W arbitrarily. Let p denote the length 
£(xw ) of xw G W. For each i = i 2 , . . . , i m ) G R(w ), with m = £(w ), we set 



S(xw , i) = < (ai, o 2 , ... , a p ) G [l,m]| 



1 < a! < a 2 < ■ ■ • < a p < m, 

S i ai S ia 2 ' ' ' S ia p — XVJ 



where [l,m]z := {a G Z | 1 < a < m}. We denote by mmS(xwo, i) the minimum element 
of the set S(xwq, i) in the lexicographic ordering; recall that the lexicographic ordering y on 
S(xwq, i) is defined as follows: (ai, ■ ■ ■ , a p ) y {pi, b 2 , . . . , & p ) if there exists some integer 
1 < Qo < P such that a 9 = 6 9 for all 1 < q < go — 1 and a qo > b qo . Now we define a sequence 
l/ , J/J, . . . , of elements of W inductively by the following formula (see [NS2|, §4.2]): 

{y] if I appears in mm S(xw , i), 
. , " ' (2.5.1) 

Spiv] otherwise 

for 1 < I < m, where we set (3\ := w}^ ■ for 1 < / < m, and denote by sp G W the 
reflection with respect to a root (3. 

Remark 2.5.4. The element y\ G W above does not depend on the dominant coweight 
A G X*(T) C f)R. 

Remark 2.5.5. Let i = (ii, i 2 , . . . , i m ) G R(wq). We define a sequence t> , wj, . . . , v l m of 
elements of W inductively by the following formula: 



J i-i 



s^vj if I appears in min S^xwo, i) 
v] otherwise 
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for 1 < / < m; we see from the definition of the set S(xwq, i) that £{v]_ x ) = £(vl) + 1 if I 
appears in min S(xwq, i). Then we know from |NS2|, Lemma 4.2.1] that y\ = w\v\Wq for 
every < I < m. 

Theorem 2.5.6. Keep the notation and assumptions above. Let fi, = (n w ) w( zw be the GGMS 
datum of the extremal MV polytope P x .\, i.e., P x .\ = -P(/i,). Let w G W be such that w = w\ 
for some i G R(w ) and < I < m. Then, we have fi w = fi w i — y\ ■ A. 

The following results on extremal MV polytopes and extremal MV cycles play an impor- 
tant role in the proof of Theorem 14.1.11 given in §4.31 

Lemma 2.5.7. Keep the notation and assumptions of Theorem \2.5.b\ For each w G W and 
j E I with w < wsj, we have either (a) ji WSj = fi w , or (b) fi WSj = wSjW' 1 ■ fi w . Moreover, in 
both of the cases (a) and (b), we have (fJ, WSj , w ■ ctj) > 0. 

Proof. Take i = (ii, t2, ■ ■ ■ , i m ) G R{wq) such that w\_ x = w and w\ = wsj for some 
1 < I < m; note that i\ = j, (3\ = w\_ x • a it = w ■ aj, and hence s^i = wSjW~ x . Since 
fi w = fi w i = y]_ x • A and /i ws , = fi w i = y\ ■ A by Theorem 12.5.61 and since j/j, is equal to 

I — 1 » I 

y\ or Spiy] = uiSjW^y] by definition, it follows immediately that either (a) fi WSj = fi w or (b) 
Hwsj = wSjW' 1 ■ fi w holds. 

We will show that (fi WSj , w ■ ctj) > 0. First, let us assume that I does not appear 
in min S(xwo, i). Then, we have y\_ x = Spiy] by definition, and hence n w i i = s^i • n w i by 
Theorem l2.5.6l Also, it follows from the length formula f)2.2.ip (or (I2.2.4P ) that fi w i — fi w i i G 
Z>o( w '_i ' hit) = <^>o(A 1 ) V > where (/3/) v denotes the coroot corresponding to the root f3\. 
Combining these, we obtain 

and hence (fi w i, > 0. This implies (fi WSj , w ■ aj) > since w] = wsj and (3\ — w ■ aj. 

Next, let us assume that I appears in min S(xwq, i). Because fi w \ = y\ ■ A = w\v\Wq ■ A 
by Theorem 12.5.61 and Remark 12.5.51 we see, by noting w\ = wsj and %i = j, that 

(^ WSj , w ■ atj) = (n w i, w ■ acj) = (w\v}wq 1 ■ A, w ■ ay) 

= (wsjvlvjQ 1 ■ A, w ■ ctj) = —{v\wq 1 ■ A, (Xj) 
= -(A, woiv])' 1 ■ aj) = -(A, woiv])' 1 ■ a k ). 

Also, since / appears in min5'(xwo, i) by assumption, we have v\_ x = s^v] with d-iy]^) = 
£(vl) + 1 (see Remark I2.5.5p . It follows from the exchange condition that (f') _1 • ctj, is a 
positive root, and hence u^^ 1 ) -1 • «i ; is a negative root. Therefore, we conclude that 

(/W, w ■ ctj) = - (A, woK) _1 • a k) > 

S v ' 

<o 
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since A £ X*(T) C P)r is a dominant coweight, This proves the lemma. □ 

Let G be a complex, connected, semisimple algebraic group with Lie algebra g. Take 
A £ X*(T) + and x £ W arbitrarily, and let /i. = {n w )w&v denote the GGMS datum of 
the extremal MV polytope P x .\ £ Ji4V(X) of weight x ■ A, i.e., P x .\ = P(fi,); recall from 
Theorem 12.5.61 that fi w £ W ■ A for all w £ W 7 . Now, for each w £ W 7 , we consider the 
irreducible algebraic variety 

b" :=^nSX« ( 2 - 5 - 2 ) 
which is the w-translate of the extremal MV cycle b^-i.^ of weight u> _1 • fi w since Qr w 1-A = 
£/r A (see Remark [2.3.51) ; note that b e = b x .\ since \i e = x ■ A. 

For each j £ /, we set Pj := BU (BsjB), which is the minimal parabolic subgroup 
(containing B) of G corresponding to Sj £ W. Also, let Pj = LjUj be its Levi decomposition 
such that T G Lj. 

Lemma 2.5.8. Keep the notation above. For each w £ W and j £ / with wsj < w, we have 
w Lj{0)h ws i C b w . 

Proof. For simplicity of notation, we write N + for w (Lj n U); the root in N + is — w ■ ctj by our 
convention. Because /x. = {n w ) w <=.w is the GGMS datum of the extremal MV polytope P x .\, 
it follows from Lemma [2.5.71 that we have either (a) fi ws . = fi w or (b) fi ws . = wsjw" 1 -fi w , and 
that in both of the cases (a) and (b), we have (fi w , w ■ ctj) < 0. Consequently, by taking into 
account Lemma F2.3.14 applied to w Lj C G and fi w £ X*(T), we deduce from Example 12.3.41 
that 

N+(0)[t^]= w L j (0)[t^]. (2.5.3) 

Also, by Remark I2.3.5[ applied to the extremal MV cycle w^ 1 ■ b w of weight w _1 ■ fM w , we 
obtain w~ l ■ h w = U(0)[t w ^-^], and hence 

b w = w U(0)[t^]. (2.5.4) 

Similarly, we obtain 

Here we note that w L j ws ^U = w U w Lj since LjU = ULj and Sj £ Lj. It follows that 

w Lj(0) WSj U(0) [t*°'i] = w U(0) w Lj(0)[t^]. 

Because [t^j] = \t tM "\ in case (a), and = wSjW~ l \t^ w ] in case (b) as above, we deduce 

that in both of the cases (a) and (b), 

w U{0) w L j {0)[t^} = w U{0) w Lj{0)[t^}. 
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Thus, we get 

w L j {0) ws *U{0)[t tlws i] = w U(0) w L j (0)[t^}. 

In addition, we have 



'U{0) w Lj{0)[t»°} C w U(0) w L J (0)[t^} = w U(0)N + (0)[t^} by (12X31) 



C w U(0) w U(0)[t^] since N + C W U by definition 



C w U(0) w U(0)[t^ 



= w U{0)[t^} = b w by (|2S3J. 
Hence we obtain w Lj(0) ws ^ U(0) [t^'s] C h w . From this, we conclude, by using flZXSP , that 



C w L i (0)^f/(C)[t^ 
C b w . 



This proves the lemma. □ 



3 iV-multiple maps for MV polytopes and their applications. 

As in (the second paragraph of) §2.14 we assume that q is a complex semisimple Lie algebra. 
Let A G X*(T) C f)R be an arbitrary (but fixed) dominant coweight. 

3.1 iV-multiple maps for MV polytopes. Let N G Z>i. For a collection /i. = 

{/J>w)wew of elements of we set 

N ■ fi.:= {Nfi w ) weW . 

Also, for a subset P C f)R, we set 

N ■ P := [Nv \ v e P] C f) R . 
The next lemma follows immediately from the definitions. 

Lemma 3.1.1. Let N G Z> x 6e a positive integer. 

(1) ////, = a GGMS datum, then N ■ /i. zs a/so a GGMS datum. 

(2) // /x. = (fi w ) w& w is an MV datum, then N ■ /i. is also an MV datum. 

(3) Let P = P(/i.) G A^V 6e an MV polytope with GGMS datum //.. T/ien, N ■ P is the 
MVpolytope with GGMS datum N-fi., that is, N-P = P(N-fi,). Moreover, if P G MV(X), 
thenN-P G MV(NX). 
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Remark 3.1.2. Let iV G Z>i be a positive integer. If P = P(fi,) is a pseudo-Weyl polytope 
with GGMS datum /i., then the set N ■ P is identical to the Minkowski sum P + P + ■ ■ • + P 
(N times). Indeed, we see that 

N-P = P(N ■ 11.) by Lemma 15X11 (3) 

= P Qn. + //. + K^» ) (see Remark 

iV times 

= PU.) + P(/i.) + • • • + by Proposition [2^21 

v v ' 

N times 

= P + P+-.. + P. 

V v ' 

N times 

By Lemma [3. 1 . 11 (3) . we obtain an injective map Sn '■ MV{\) AAV (NX) that sends 
P G MV(X) to N ■ P G MV(N\); we call the map S N an iV-multiple map. Note that 
S N (P X ) = P N \ (see Remark EESJ). 

Proposition 3.1.3. Let JVe%. For P £ MV{\), we have 
wt(Sjv(P)) = iVwt(P), 

SWfeP) = ef (^(P)), SW(/iP) = f?(S N (P)) for J G /, 
ej(S N (P)) = Nej{P), <Pj(S N (P)) = N Vj (P) for j G /, 

where it is understood that Sjy(O) = 0. 

Proof. Let = (/i w ) we vy be the GGMS datum of P G A^V(A). It follows from the definition 
of wt and Lemma 13. 1.11 (3) that wt(P) = \i e and wt(5jv(P)) = wt(N • P) = Np, e . Hence we 
have wt(S N (P)) = iVwt(P). 

Next, let us show that ej(S N (P)) = Ne j (P) and <pj(S N (P)) = Nipj(P) for j G I. Let j G 
J. By Remark I2XT1 we have fi 8 . - fi e = £j(P)hj. Also, since S N (P) = N ■ P = P(N ■ //.) by 
Lemma EXT] (3), it follows from Remark that Nfi Sj -Nn e = £j(N-P)hj = ej(S N (P))hj. 
Combining these equations, we have 

ej{S N {P))hj = Nfi Sj - N^ e = N(fi Sj - /i e ) = Ne 3 (P)h v 

which implies that £j(SV(-P)) = Nsj(P). In addition, we have 

<p,(S N (P)) = (wt(S N (P)), a,} + e,(S N (P)) by (J23U 

= (iVwt(P), cKj) + Nej(P) by the equations shown above 
= N({wt(P),a j )+e j (P)) 
= N Vj (P) by AMU). 
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Finally, let us show that S N (ejP) = ef{S N {P)) and S N (fjP) = f"{S N (P)) for j G /; 
we give a proof only for the equality S^i^jP) = e^ r (S'jv(-P)) since the equality S^(fjP) = 
fj^{^N{P)) can be shown similarly. Let j G I. First observe that 

e d P = by Remark I2XT1 
£j(P) = by the definition of £j(P) 
ef(S N (P)) = since £j(Sjv(P)) = Ne^P). 

Now, assume that SV^-P) ^ 0, or equivalently, CjP ^ 0. Recall from the definition of the 
raising Kashiwara operator Cj that the GGMS datum of the MV polytope ejP G A4V(X) 
is equal to e^/i. = (fJ>' w ) w eW> which is the unique MV datum such that \il e — \i e + hj and 
p,' w = \i w for all w G W with SjW < w. Hence we see from Lemma 13.1.11 (3) that the GGMS 
datum of the MV polytope S N (ejP) = N ■ (ejP) G MV{NX) is equal to the unique MV 
datum //„' = (fJ,'w)w£W such that fi" = iV/i e + Nhj and \i!' w = Nfi w for all w G W with 
SjW < w. Because the GGMS datum of the MV polytope S N (P) = N ■ P G MV(NX) 
is equal to N ■ //. = (Nfi w ) w( zw, we deduce from the definition of the raising Kashiwara 
operator that the GGMS datum $ = (n%) wEW of ef(S N (P)) = ef(N ■ P) G MV(NX) 
also satisfies the condition that /j!" = Nfi e + Nhj and = Np, w for all w G W with SjW < w. 
Hence, by the uniqueness of such an MV datum, we obtain \J' 9 = which implies that 
S N (ejP) = P(fi'i) = PW) = ef(S N (P)). This completes the proof of Proposition EH □ 

3.2 Application of iV-multiple maps. Let A G X*(T) C Ijr be an arbitrary (but 
fixed) dominant coweight as in §3.1L We denote by W\ C W the stabilizer of A in W, and by 
W^ in C W the set of minimal (length) coset representatives modulo the subgroup W\ C W . 
For a positive integer N G Z> 1; let us denote by 

K N : MV{\) ^ MV(Xf N = MV{\) ® MV{\) ® • • • ® A4V(A) 

S v ' 

N times 

the composite of the iV-multiple map Sn '■ MV(\) AiV(NX) with the canonical embed- 
ding G N : .MV(iVA) <^-> MV(X) m of crystals that sends the highest weight element Pnx of 
MV(N\) to the highest weight element P® N = P A ® P A ® • • • <g> P x (N times) of MV{X) m . 

Proposition 3.2.1. Let A G X^T) C f}R be a dominant coweight, and let x G If an 

MV polytope P G A4V(X) lies in the Demazure crystal M.V X {\), then there exist a positive 
integer N G Z>i and minimal coset representatives x%, x%, ■ ■ ■ , xn G W^ in such that 

{x>x k for all 1 < k < N; 
(3.2.1) 
K N {P) = P Xl . x ®P X2 .x®---® P XN -x- 



S N ( ej P) = 
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Remark 3.2.2. Keep the notation and assumption above. A positive integer iV £ Z>i and 
minimal coset representatives x 1: x 2 , ■ ■ ■ , xjy £ W^ in satisfying the conditions (13.2. ip are, 
in a sense, determined by the "turning points" and "directions" of the Lakshmibai-Seshadri 
path of shape A that corresponds to the MV polytope P £ AiV(X) under the (inexplicit) 
bijection via the crystal basis £>(A). 

We will explain the remark above more precisely. Let B(A) denote the set of Lakshmibai- 
Seshadri (LS for short) paths of shape A, which is endowed with a crystal structure for 
£/g(0 v ) by the root operators ej, fj, j £ / (see |Lil] and |Li2] for details). We know from 
[Kii3l Theorem 4.1] (see also [Kaill Theoreme 8.2.3]) and [H Corollary 6.4.27] that B(A) is 
isomorphic to the crystal basis B(X) as a crystal for U q (g v ). Thus, we have B(A) = B(X) = 
MV(\) as crystals for U q (Q v ). 

Now, take an element P £ MV X (X) C A4V(X), and assume that a positive integer 
N £ Z>x and elements Xi, x 2 , ■ ■ ■ , x^ £ W^ in satisfy conditions (13.2.11) . Consider apiecewise 
linear, continuous map n : [0, 1] — > f)R by: 



i=i v 7 L J 

note that for each 1 < k < N, the vector Xk ■ A £ W ■ A C f)K gives the direction of 
7r on the interval [(k — 1)/N, k/N], and the point t = k/N is a turning point of n if 
a^fe-i • A 7^ Xfc • A. Then, we deduce from the proof of [Kas3} Theorem 4.1] (or [Kas4} 
Theoreme 8.2.3]), together with the commutative diagram (I3.2.2p below, that this map 
7r : [0, 1] — > f)R is precisely the LS path of shape A that corresponds to the P £ AiV(X) 
under the isomorphism B(A) = £>(A) = AiV(X) of crystals. The argument above implies, in 
particular, that for a fixed positive integer iV £ Z> 1; the elements x\, x 2 , ■ ■ ■ , Xn £ W^ in are 
determined uniquely by the MV polytope P via the corresponding LS path. Also note that by 
the definition of LS paths, if a positive integer N £ Z>i and elements Xx, x 2 , ■ ■ ■ , xpj £ W^ in 
satisfy conditions (13.2.11) . then we necessarily have X\ > x 2 > ■ ■ ■ > x^. 

Proof of Proposition ^. 2. 71 Let N £ Z>i. We know from [Kas3t Theorem 3.1] and [Kas4t 
Corollarie 8.1.5] that there exists an injective map : B(X) •— > B(NX) which sends the 
highest weight element u\ £ B(X) to the highest weight element unx £ B(NX), and which 
has the same properties as the iV-multiple map Sn : A^V(A) <^-> AiV(NX) given in Propo- 



sition EX3J Let us denote by K N : B{X) ^ B(X) m the composite of S N : B{X) ^ B{NX) 
with the canonical embedding Gjy : B(NX) <^-> B(X)® N of crystals that sends the highest 
weight element unx £ B(NX) to the highest weight element uf N £ B(X)® N (see |Kas3| 




for t £ 



fc - 1 k 

N ' iV 



1 < jfc < V; 
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p. 181] and [Kas4| §8.3]). Then, it is easily shown that the following diagram commutes: 

B(X) -^-> B(\)® N 



vf N (3.2.2) 



MV(X) -^-> MV(X) m . 

Indeed, take an element b G £>(A), and write it as: b = fj 1 fj 2 ■ ■ ■ fj r u\ for some ji, j 2 , . . . , j r G 
I; for simplicity of notation, we set /» := j h f h ■ ■ ■ f jr and f* := fj[ fg ■ ■ ■ f£. We have 

K N (V x (b)) = K N (V x (f*u x )) = K N (f*P x ) = G N (S N (f*P x )) 
= G N (f?P NX ) by Proposition [3X3] 

rNp®N 

J * A 

Similarly, we have 

*f N (K N (b)) = *f N (K N (Uu x )) = *f N (G N (S N (f*u x ))) 

Thus, we obtain K N (V x (b)) = Vf N (K N (b)) for all b G B(X). 

Now, let P G MV(X). Applying [Kas4l Proposition 8.3.2] to ^(P) G B(A), we see that 
if iV G Z>i contains "sufficiently many" divisors, then 

^(^(P)) = Usei . A ® Mx 2 .A ® • • • ® U^.a (3.2.3) 

for some xi, £2, • • • , £jv G W^ in . Then, we have 

i^(P) = *f r (^(*^(P))) by(|SX2D 
= Vf N (u xl . x ® u X2 . x <g> • • • ® m Xjv . a ) 

= P^.a <g> Px- 2 .A ® • • • ® Pr^-A- 

It remains to show that x > Xk for every 1 < k < N. In view of |Kaslj Proposition 4.4] 
(see also |Kas41 §9.1]), it suffices to show that u Xk . x G B X (X) for every 1 < k < N . Let x = 
Sj t Sj 2 ■ ■ ■ Sj r be a reduced expression of x G W. We know from [Kas4} Proposition 9.1.3 (2)] 
that 

= {f£fg~- /j>A I ci, oa, • • • , c r G Z> } \ {0}. (3.2.4) 

Since P G jMV z (A) by our assumption, \I/ A " 1 (P) is contained in B X (X), and hence ^^(P) 
can be written as: 



^x\P) = ffJn ■ ■ ■ for some c i' c 2 , . . . , c r G Z 



>o- 
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Therefore, we have 

K N (*- X \P)) = K N (f£f% ■ ■ ■ f£u x ) = G N (S N (fgfg ■ ■ ■ f£u x )) 

= G N Un Cl ff 2 C2 ■ ■ ■ ff r Cr u NX ) = f»«f»« ■ ■ ■ f^uf N . 
It follows from the tensor product rule for crystals that 

fNa rNc 2 fNc r ®N 
J 31 J 32 " ' hr "A 

(4 4 • • ■ 4 u >) ® (4 4 • • • 4 «a) ® • • • ® (4 4 ■ • ■ 4 u >) 

for some fy^ £ Z> , ^<k<N,l<t<r, with X^fc=i &JM — N<H for each 1 < t < r. 
Combining these equalities with (13.2. 31) . we obtain 

u x% .\ ® u X2 . x ® • • • ® m^-a = ifjvO^OP)) = 

(4 4 • • • 4 m a) ® (4 4 • • • 4 u A ) ® • • • <g> (4 4 ■ • • • 4 « A ) , 

from which it follows that u Xk .\ = f 3 \ A fjl' i '"fj^' r u\ ior 1 < k < N. This implies that 
u Xk . x E B x {\) for each 1 < k < N since f^f^' 2 ■■■f] k r ' r u x E B X (X) by (ET2^|) . Thus, we 
have proved Proposition 13 . 2 . 11 □ 

3.3 Main results. In this subsection, we prove the following theorem, by using a poly- 
topal estimate (Theorem 14.1.11 below) of tensor products of MV polytopes. We use the 
setting of El 

Theorem 3.3.1. Let A E X#(T) C F)r be a dominant coweight, and let x E W^- m . If a 
positive integer N E Z>i and minimal coset representatives x±, x 2 , ■ ■ ■ , xjy E W^ in satisfy 
the condition (13.2.11) in Proposition ^. 2. il then 

N-PC P X1 . X + P X2 . X + ■■■ + P XN . X , 
where P Xv x + P X2 -\ + • • • + P XN -\ is the Minkowski sum of the extremal MV polytopes P Xv \, 

Px2-\> • • • ! Px N \- 

Proof. By our assumption, we have 

x > Xk for all 1 < k < N; 

K N {P) = G N (N ■ P) = P X1 . X ® P X2 . X ® • • • ® P XN . X . 

Here we recall from §32] that G N : MV(NX) <^-> MV(X)® N denotes the canonical embed- 
ding of crystals that sends P NX E MV{NX) to Pf* E MV{X) m . Therefore, by using 
Theorem 14.1.11 (or rather, Corollary 14.1.31) successively, we can show that 

N ■ P C P X1 . X + P X2 . X + ■■■ + P XN . X . 

This completes the proof of Theorem 13.3. 1[ □ 
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This theorem, together with Proposition I3.2.1[ yields Theorem [T] in the Introduction. 
As an immediate consequence, we can provide an affirmative answer to a question posed in 
[NS2l §4.6]. 

Corollary 3.3.2. Let A G X*(T) C rju be a dominant coweight, and let x G W . All the MV 

polytopes lying in the Demazure crystal M.V X {X) are contained (as sets) in the extremal MV 
polytope P x .\ = Conv(W< x ■ A) of weight x ■ A. Namely, for all P G MV X {X), there holds 

PcP x . x = Conv(W< x -X). 

Remark 3.3.3. (1) The assertion of Theorem 13.3.11 is not obvious, as explained in |NS2 
Remark 4.6.2 and Example 4.6.3]. 

(2) The converse statement fails to hold; see [NS2[ Remark 4.6.1]. 

Proof of Corollary \3. 3.2i We know from Remark 12.1.11 that if x, y G W satisfies x ■ A = 
y ■ A, then A4V X (X) = AiV y (X) and P x .\ = P y .\. Hence we may assume that x G W* iri . 
Let us take an arbitrary P G A4V X (X). By Proposition I3.2.1[ there exist iV G Z>i and 
Xi, x 2 , . . . , xn G W^ in satisfying the condition 03.2.11) . Also, for each 1 < k < N, it follows 
from Proposition 12.5.11 and the inequality x > x^ that 

P Xk . x = Cowi(W< Xk ■ X) C Conv(H/<, • A) = P x . x . (3.3.1) 

Therefore, we have 

N ■ P C P X1 . X + P X2 -x + ■■■ + P XN -x by Theorem EXH 
C P x . x + P x -x + ■■■ + P x -x by (J3XU) 

V V / 

N times 

= N ■ P x . x by Remark [3~T2l 

Consequently, we obtain N ■ P C N • P x \, which implies that P C P x .\. This proves 
Corollary [3X2 □ 

4 Polytopal estimate of tensor products of MV polytopes. 

The aim of this section is to state and prove a polytopal estimate of tensor products of MV 
polytopes. 

4.1 Polytopal estimate. As in (the second paragraph of) §2.11 we assume that g is a 
complex semisimple Lie algebra. Let Ai, A 2 G X*(T) C P)r be dominant coweights. Because 
A4V(A) = £>(A) as crystals for every dominant coweight A G X*(T) C f)R, the tensor product 
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-MV(A2) ® A4V(Xi) of the crystals AiV(Xi) and .MV(A2) decomposes into a disjoint union 
of connected components as follows: 

MV{\ 2 ) ®MV(X 1 ) = A4V(A) er <^, 

Aex,(T) 

A : dominant 

where m\ Aa G Z> denotes the multiplicity of A4V(X) in A^V(A 2 ) <S> AiV(Xi). For each 
dominant coweight A G X*(T) C I)r such that Aa > 1, we take (and fix) an arbitrary 
embedding t A : .MV(A) .MV(A2)<8>.MV(Ai) of crystals that maps .MV(A) onto a connected 
component of .MV(A2) <8> .MV(Ai), which is isomorphic to MV{X) as a crystal. 

Theorem 4.1.1. Keep the notation above. Let P G .MV(A), and tynte i\{P) G A1V(A 2 ) ® 
XV(Ai) as: l x (P) = P 2 ®P 1 for some P 1 G MV{Xi) and P 2 G MV(\ 2 )- We assume that 
the MV polytope P 2 G AiV(X 2 ) is an extremal MV polytope P x .\ 2 for some x G W . Then, 
we have 

PcP + P 2 , (4.1.1) 
where P\ + P2 is the Minkowski sum of the MV polytopes Pi G AiV(Xi) and P 2 G A^V(A 2 ). 

Remark 4.1.2. It should be mentioned that in the theorem above, the L\(P) may lie in an 
arbitrary connected component of .MV(A 2 ) ® MV{Xi) that is isomorphic to A4V(A) as a 
crystal. 

The proof of this theorem will be given in §4.31 below; it seems likely that this theorem 
still holds without the assumption of extremality on the MV polytope P 2 G .A4V(A2). 
For dominant coweights Ai, A 2 G X*(T) C f)R, there exists a unique embedding 

l Xi ,x 2 : A4V(Ai + A 2 ) ^ MV(Xi) ® A4V(A 2 ) 

of crystals, which maps .MV(Ai + A2) onto the unique connected component of .MV(Ai) (g> 
A^V(A 2 ) (called the Cartan component) that is isomorphic to 7VlV(Ai + A2) as a crystal; note 
that '•Ai,a 2 (Pai+a 2 ) = P\i ® P\ 2 - Applying Theorem 14.1.11 to the case A = Ai + A 2 , we obtain 
the following corollary; notice that the ordering of the tensor factors A4V(Ai), A4V(X 2 ) is 
reversed. 

Corollary 4.1.3. Let Ai, A 2 G X*(T) C F)r be dominant coweights. Let P G MV{X\ + A 2 ), 
and write l XiM (P) G MV{X{) <g> A4V(A 2 ) as: ^^(P) = Pi® P 2 for some P x G A4V(Ai) 
and P 2 G A^V(A2). We assume that the MV polytope P\ G A4V(X\) is an extremal MV 
polytope P x .\ x for some x G W . Then, we have 

PCP1 + P2. (4.1.2) 
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The following is a particular case in which the equality holds in ( 14. 1.2(1 . 

Proposition 4.1.4. Let Ai, A2 G X*(T) C I)r 6e dominant coweights, and let x G W . Then, 
L \xM\Px-{Xx+X2)) = Px-x-i ® PxX 2! and P x .(\ 1+ \ 2 ) = P x \ 1 + P x -\ 2 - 

Proof. First we show the equality l.\ 1 ,\ 2 (P x -(x 1 +x 2 )) — PxXi ®P x x 2 (which may be well-known 
to experts) by induction on £{x). If x — e, then we have i-\ 1 ,\ 2 (P\ 1 +\ 2 ) = Pxi ® Px 2 as 
mentioned above. Assume now that £{x) > 0. We take j G / such that £(sjx) < £(x). Set 

k := (sjx ■ (Ai + A 2 ), aj), ki := (sjx ■ Ai, aij), k 2 : = (sjX ■ A 2 , aj); 

note that we have k = k\ + fc 2 , with k±, k 2 , A; G Z> , since £(sjx) < £(x). We see from |Kas4| 
Lemme 8.3.1] that fjP SjX .^\ 1+ x 2 ) is equal to P x .(\ 1+ \ 2 ). Hence we have 

tX 1 ,X 2 {Px\X 1 +X 2 )) = ^X 1 ,X 2 (fjPsjX-(X 1 +X 2 )) = fj^X 1 ,X 2 (Ps J x-(X 1 +X 2 )) 

= fjiPsjx X! ® P Sj x-x 2 ) by the induction hypothesis. 
Here, by the tensor product rule for crystals, 

fjiPsjxX! <E> P Sj x-X 2 ) = UfPsjX-X^ <E> (fj 2 P Sj x-X 2 ) 

for some ii, / 2 G Z>o with = /1 + Z 2 . It follows from |Kas41 Lemme 8.3.1] that l\ = k± and 
l 2 = k 2 . Therefore, we deduce that 

t Ai,A 2 (-Px-(A 1 +A 2 )) = fjiPsjX-X! ® PsjX-Xz) = (fj 1 Psjx-xJ <E> (fj 2 P Sj xX 2 ) 

= P x . Xl ® P x .\ 2 by }Kas41 Lemme 8.3.1]. 

This proves the first equality. 

Next we show the equality P x .(\ 1+ \ 2 ) = Px.^ + P x .\ 2 - Let us denote by 



x-(Xi+X 2 ) _ ( x-(X 1 +X 2 )\ ,, X -Xi _ f..x-Xi\ QT1 j ,,x-X 2 _ ( ,,xX 2 \ 

A 1 . — {^w )wew, — \H W )wew, and /i. — [fi w ) we 



the GGMS data of the extremal MV polytopes P x . {Xl+ \ 2 ) G A4V(Ai + A 2 ), P x . Xl G MV(Xi), 
and P x .\ 2 G A4V(A 2 ), respectively. We verify the equality 

^•(Ai+Aa) = ^*-Ai + ^x-Aa for eyery weW _ ( 4 x 3) 

Let w G VF, and take i G R(w ) such that w; = w\ for some < / < m. Then it follows from 
Theorem 12.5.61 that 

^ (Al+A2) =^f 1+A2) =^-(Ai + A 2 ), and 



,,x-Xi _ ..x-X\ _ „,i \ ..x-Xz _ ,, X X 2 _ 1 \ 
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where y\ is denned as (12.5.11) : recall from Remark 12.5.41 that y\ G W does not depend on the 
dominant coweights Aj + A 2 , Ai, and A 2 . Therefore, we deduce that 

AC (Al+A2) = Vi ■ (Ai + A 2 ) = y\ • Ai + • A 2 = < Al + /i^ 2 , 
as desired. Hence it follows that 

^.(A 1+ A 2 ) = ( ^.(A 1+ A 2))wgH/ = ^ + ^X %ew = + fi* (4 . L4) 

Consequently, we have 

Px-Xr + P,x 2 = P{^ Xl ) + P(^. X2 ) = P(^. Xl + ^. X ' 2 ) by Proposition!^ 
= P(^ (Al+A2) ) by fTCT^j) 

= ^-(Ai+Aa)- 

This proves the second equality, thereby completes the proof of the proposition. □ 

4.2 Reformation of Braverman-Gaitsgory's result on tensor products. In this 
subsection, we revisit results of Braverman-Gaitsgory on tensor products of highest weight 
crystals, and provide a reformation of it, which is needed in our proof of Theorem 14 . 1 . 1 1 given 
in §EOJ 

We now recall the construction of certain twisted product varieties. Let G be a complex, 
connected, reductive algebraic group as in (the beginning of) §2.31 The twisted product 
variety Qr x Qr is defined to be the quotient space 

G{K) x G ^ Qr = (G(JC) x Qr) / ~, 

where ~ is an equivalence relation on G(JC) x Qr given by: (a, bG(0)) ~ (ah^ 1 , hbG(0)) 
for a, b G G{JC), and h G G(0); for (a, bG{0)) G G{K) x Qr, we denote by [(a, bG{0))\ 
the equivalence class of (a, bG{0)). This variety can be thought of as a fibration over Qr 
(the first factor) with its typical fiber Qr (the second factor). Let i\\ : Qr x Qr -» Qr, 
[(a, bG(0))] i — > aG(0), be the projection onto the first factor, and m : Qr x £?r — > Qr, 
[(a, bG(0))] i— > abG(0), the multiplication map. If X G Qr is an algebraic subvariety and 
y C Qr is an algebraic subvariety that is stable under the left G(C)-action on Qr, then we 
can form an algebraic subvariety 

Xxy := X x G (°> ycQrx Qr, 

where X := Trf x (^) is the pullback of # C £r = G{K)/G(0) to G(/C). 
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Proposition 4.2.1 ( |Lulj . [MV2| Lemma 4.4]). The multiplication map m : Qr x Qr — > Qr, 

when restricted to Qr Xl x Qr X2 for Ai, A2 G -X*(T) + , zs projective, birational, and semi-small 
with respect to the stratification by G(0)- orbits. In particular, for Ai, A 2 G X*(T) + and 
AGX*(T) +; 

m ^r Al x Qr x ' 2 J = Qr Xl+X2 , 

m-\Qr x ) n (Qr~>^ x (fr^ ^ if and only if Ai + A 2 > A; 

if Ai + A 2 > A, then 

dim (m -1 (0r A ) n (^r A i x Qr x ^ < dim£r A + (Ai + A 2 - A, p). 

Let us introduce another kind of twisted products. For each v\, G X*(T) and w G W, 
we define S™ v to be the quotient space 

w U{JC)t Vl x wu ^ w U(IC)[t U2 ] = ( w U{K)t^ x w U{K,)[t u *])/ ~ 

where ~ is an equivalence relation on w U{JC)t Ul x w U(IC)[t U2 } given by: (a, bG(0)) ~ 
(aw" 1 , vbG(0)) for a G w U{JC)t^ C G(/C), 6 G w £/(/C)[r 2 ] C 0r, and u G tt E/(0) C 
Since W U(0) = G(0) H and t v { w U{K)) = { w U{K))t v for v G X*(T), we have a 

canonical embedding 

^,, 2 ^ C(/C) x G (°) £r = Qr x £r. (4.2.1) 
Lemma 4.2.2. For each v G X*(T) and w G H 7 , we have 

under the canonical embedding (14.2.11) . 

Proof. It follows from the Iwasawa decomposition Qr = LUex^r) ^ that 

£rx£r = □ tt^OO 
fieX*(T) 

where ^{S™) = w U(K,)t Ul G(0) x G ^ Qr. Therefore it suffices to show that 

Trf 1 ^) n m" 1 ^) = S^ v _ vx for each v x G X„(T). 

Now, for each ^ G X*(T), let us take [y] G ^(5^) n m" 1 ^), where y G w U(K.)t Ul G(0) x 
Qr, and write it as: y = (u^gi, g 2 G(0)) for u x G ™[/(/C), #i G G(C), and # 2 G G{K). 
Since mflj/]) = uit^g x g 2 G(0) G S 1 ™, we have 
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Consequently, using the equivalence relation ~ on G{K) x Qr, we see that 

[y] = [Kf^i, 9*G(0))] = [(u^\ gxg 2 G{0))] = [{u x t v \ u 2 t^G(0))] 
for some u 2 G w U(JC). This implies that 

M g -t/(/c)^ x^(°) »u{K)[ir*\ = s: uu _ ui , 

and hence Trf (5™) n m -1 ^™) C «S™ „ . The opposite inclusion is obvious. Thus, we 
obtain vrf 1 (S , ^ i ) PI m _1 (S™) = S 1 ™ v . This proves the lemma. □ 

For ui, v 2 G X*(T), we set := ^ . If we take (and fix) an element i G T(R) such 

that 

lim Ad(t k )u = e for all u eU, 
then we have (by [MV2l Eq.(3.5)]) 

^ = { [y] e £r lim t fc [y] = [f ] ) for z/ G X, (T) . 

I fc— »oo J 

From this, by using Lemma 14.2. 2\ we have 

= {[y]egrx Qr lim t fc [y] = (t"\ [i" 2 ]) I for z/ 1; z/ 2 G X„(T); (4.2.2) 

I fe— >oo I 

in particular, these strata of Qr x £r are simply-connected. 
For each v G X*(T) and u> G W, we set 

:= w U{JQf{ w U{0))/ w U{0), 

which is canonically isomorphic to w U(K)t u G(0)/G(0) = S™ since w U(K)nG(0) = W U(0); 
note that w U{K)t u { w U{0)) = w U(K)t u since t v { w U(K)) = { w U(K))t u . Also, for a subset 
X C C/r, we define the intersection X fl §™ to be the image of A? PI S 1 ^ C S™ under the 
identification §™ = S™ above. 

In the sequel, for an algebraic variety X, we denote by lrr(X) the set of irreducible 
components of X. Let A G X*(T) + and v G -X*(T) be such that Qr x fl S u ^ 0, i.e., z/ G fi(A); 
note that £r A H S u ^ % ii and only if £r A n S w -x. v ^ 0, i.e., w' 1 ■ v G ft(A) for each w eW. 
Let us take an arbitrary w G W. Because Qr x H S™ = w{Qr x fl S w -i. v ) for u> G W, we have 
a bijection 

Irr (gr x n S^-i.,,) -> Irr (^r A n J , b^ti)b. 



Thus, each element of Irr \Qr x fl 5™ J can be written in the form wh for a unique MV cycle 

b G Z(A) w -i.^ = Irr \ Qr x fl S^-i.^J . The variety b" 1 defined by (12.5.21) is a special case 
of such elements, in which b G Z(X) is an extremal MV cycle with GGMS datum /i. and 

v = fi w . 
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Lemma 4.2.3. With the notation as above, let us take an arbitrary element 

wb G Irr (gr x n , where b G Z(X) w -i. u . 

Then, the intersection wb n S™ (and hence wb D § 7 j stofr/e under the action of w U(0) 
for all -ye X m (T). 

Proof. By definition, each MV cycle is an irreducible component of the (Zariski-) closure of 
the intersection of a G((9)-orbit and a £/(/C)-orbit. Since U(0) = G(0)C\U{1C) is connected, 
such an irreducible component is stable under the action of U{0). Therefore, the variety 
wb (and hence its intersection with an arbitrary ™?7(/C)-orbit) is stable under the action of 
W U(0). This proves the lemma. □ 

Let Ai, A 2 G X*{T) + and z/ 1; v 2 G X*(T) be such that C?r Ai PI 5^ ^ for i — 1,2, and let 
u> G W 7 . Let us take b x G Z{\ x ) vx , wb 2 G Irr ^r Aa n S%), and 71, 72 G X*(T). Then, by 
virtue of the lemma above, we can form the twisted product 

(b a n SIT x wu{0) (wb 2 n S£) C ™f/(/C)^ x u,c/ (°) 5- = 5- i72 , 

where (bi fl §~)~ denotes the pullback of 

bi n c §™ = w f/(/c)t 7i ( u, f / (c , ))rf / (c ) ) 

to w U{K)P l { w U{0)) = w U(K)t^ C G(/C). By bi ^ 172 uL> 2 , we denote the image of this 
algebraic subvariety of Qr x Qr under the map m : Qr x Qr — > Qr\ note that b\ *™ 72 wb 2 C 

"H^tLtJ = ^71+72 • 

The following is a reformulation of Braverman-Gaitsgory's result on tensor products 
of highest weight crystals in |BrG] (see also [BFGj ); we will give a brief account of the 
relationship in the Appendix. Here we should warn the reader that the convention on the 
tensor product rule for crystals in |BrG] is opposite to ours, i.e., to that of Kashiwara (see, 
for example, |Kas2j and |Kas4j ). 

Theorem 4.2.4. Let Ai, A 2 G X*(T)+. There exists a bisection 

$ Al , A2 : TWV(Ai) x MV{\ 2 ) -> |J Irr (m" 1 ^) H x £r A *) 

gu>en as follows: for Pi G .MV(Ai) and P 2 G .MV(A 2 ) ; 



^(^i, A) = (QxAPi) nsj~ x^) ($ A2 (P 2 ) nsj, (4.2.3) 

where v\ : = wt(Pi), z/ 2 := wt(P 2 ) ; and ($Ai(-Pl) H S^) denotes the pullback of ^\ 1 (Pi) fl 
S J/1 C S 1 ^ to U(JC)t Ul C G(JC). Moreover, the bijection $Ai,a 2 the following properties. 
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(i) For each Pi G MV{\\) and P 2 G -MV(A 2 ) ; the image of $ Al)A2 (Pi, P2) under the 
map m is equal to $ A (P) for a unique A G X*(T) + and a unique P G A4V(A) such that 
i\(P) = P 2 ® P\, where L\ : A^V(A) .MV(A 2 ) <g> .MV(Ai) an embedding of crystals; 

(ii) 7Ti($ Al)A2 (Pi, P2)) = QxAPi) for each P x G A-tV(Ai) and P 2 G MV(X 2 ) ; 

(iii) $ Aa (P 2 ))] C $ Al|A2 (Pi, A) /or each P x G MV(Ai) with v x = wt(Pi) and 
P 2 G A4V(A 2 ). 

4.3 Proof of the polytopal estimate. This subsection is devoted to the proof of The- 
orem UXTJ Let G be a complex, connected, semisimple algebraic group with Lie algebra g. 
We keep the setting of §4.11 Let = (n$)wew an d ^ = (^w)wew be the GGMS data 
of Pi G MV(Xi) and P 2 G A4V(A 2 ), respectively. Also, let //« = (fJL w ) we w be the GGMS 
datum of P G MV(X); note that 

fi e = wt(P) = wt(Pi) + wt(P 2 ) = n<p + 

Recall from Proposition 12.2.21 that the Minkowski sum + P 2 is a pseudo-Weyl polytope 
P(^ + ^) with GGMS datum [i, + /j,, = + fjiw )wew- Therefore, it follows from 
equation (I2.2.2P together with Remark 12.3.71 that 

Pi + P 2 = f) {v G h R I w- 1 ■ v - w- 1 ■ (/#> + fj$) G Eja R >° h i} 



p| Conv| 7 GX,(T) C 



[P\ G S*« (1 



Also, recall from Theorem 12.3.61 that 3> A (P) G Z(X) and 

P = Conv{ 7 G X,(T) C h R I [P] G $ A (P)}- 
Hence, in order to prove that P C Pi + P 2 , it suffices to show that 



$ A (P) C S w m (2) for all weW. (4.3.1) 

We set b« := $ Al (Pi) G Z{X X ) and b( 2 ) := $ A2 (P 2 ) G Z(A 2 ). Because P 2 = P(/ii 2) ) 
is the extremal MV polytope of weight x ■ X for some x G W by our assumption, we know 
from Theorem 12.5.61 that /ii 2 ' G • A 2 for all w G W. Hence the algebraic variety b^ ,w : = 
Qr X2 n S w (2) is irreducible, and is the w-translate of the extremal MV cycle b _ x (2) of weight 



-or 1 • /il 2) (see Remark 12331) : note that b^ 2 )' 6 = . 

Now suppose, contrary to our assertion (14.3.10 . that 3> A (P) <f- S w (1) (2) for some w G W; 
we take and fix such a w G W. Then, by equation (12.3.21) (see also Remark I2.3.2p . there 
exists some v G X*(T) such that 

$ A (P)nS^0 and w- 1 -v2w- 1 -{fi£H f i% ) ). (4.3.2) 
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Claim. For the (fixed) w G W above, we have the following inclusion of varieties when they 
are regarded as subvarieties of Qr : 



h (l) e i(2) r i(l) w .(2),- 

u * (1) (2) U U * (1) (2) U 



Proof of Claim. Let w = s i2 ■ ■ • s ie be a reduced expression, and set w k = s i2 ■ ■ • s ik for 
< k < £. For simplicity of notation, we set for < k < £ 

b (2) ;=b (2W b (D ^ b (2) ;= b (l)^ (2)b (2),- fc; and 
(1) (1) (2) (2). 



note that 



Me i Me Me 5 Me 



If we can show the inclusion 



b (1) * fc b (2) C b« * fc +i b( 2 ) for each < Jfe < £ - 1, (4.3.3) 
then we will obtain the following sequence of inclusions: 



b« * e (1 ) (2) b^ = b« * b (2) C b« *! b( 2 ) C bW M b( 2 ) C • • • 



Me , Me 



• • • c bW * t b( 2 ) = bW (2) b( 2 )^ = bW *% (2) b( 2 )^, 

H' wg ) Miu^ Miu ) Muj 

as desired. In order to show the inclusion (14.3.31) . take an element [(y, gG{0))\ G b^^b^, 
where 

y G (b« n S7 1} )~ C Wk U{K)t^\ g G{0) G hf n S^*, s bf } n §7 2) , 
and write the element y G Wk U{fC)t^k ) as: y = u k t^k ] for tt fe G Wk U(K). Since b^ 1 ) = 



flzew ^ 2 (i) by Theorem 12.3.61 we may (and do) assume that yG(O) G S™^ fl S" j*)" 1 to show 
the inclusion (I4.3.3p . Therefore, we can take u k+ \ G Wk+1 U{fC) and pt+i G G(C) such that 
y = u k t^ ) = Uk+it^ k+1 gk+i] note that 

g k+1 G T{K){ w ^U{K)){ Wk U{K))T{K). 

Here, since w k +i = WkSi k+1 by definition, it follows that 

T{K){^U{K))rU{K))T{K) = w k {s ik+1 U{K)k k+1 U{K))w k l c Wk P ik+1 ()C), 

and hence that g k +i G u,fe Pj fc+1 (/C). Moreover, since g k+ \ G G{G), we get ^+1 G ™ fe Pj fc+1 (/C) fl 
G(0) = Wk P ik+1 {0). Therefore, we obtain 

^ +1 4 2) c Wk P lk+1 {0)h[ 2) = ^L ik+1 (Or*U ik+1 (0)bf\ 
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Since the extremal MV cycle w k l b { k 2) is stable under U lk+1 (0) C U(0) = G(0) H U(K) (see 
the proof of Lemma l4.2.3p . we have Wk Ui k+1 {0)b k ' Cb k , and hence 

^ +1 bl 2) C^L Jfc+1 (0)bl 2) . 

Also, we see that 

w *L lk+1 (0)bf ] = w ^L lk+1 (0)bf } since w k+l = w k s lk+1 and s ik+1 e L ik+1 

C b^ by Lemma [2X8] since w fc < w fc Sj fc+1 = w k+1 . 

Combining these, we obtain g k+ ]b k C bjjj^, and hence g k+ \gG{0) G ^ + ib^ C b k } v 
Furthermore, we have 

[(y, </G(0))] = [(u*^, pG(O))] = [(u k+ y£ig k+1 , gG{0))] 



= [(u k+1 t^l,g k+1 gG{0))) 
by the equivalence relation ~ on G{K) x (?r, and 

2/G(0) = u k+ y&G((D) e b« n 
by the choice above of Consequently, we conclude that 



[(y, ^G(O))] G m (bWn^r x -*^<o) bg, 



mi (b« n sTft 1 )" x mfe+1 ^) (b^ n s^t 1 ) 



bW ^. +1 b(2), 



since b^ fl S^l 1 = bf^ (see Remark [2.3.51) . This proves the inclusion (14.3.3p . and hence 
the claim. I 

Finally, we complete the proof of Theorem 14.1.11 By the claim above, we obtain 



s: n (bW * e (1) (2) bW) c n (b« {2) b( 2 ).-). (4.3.4) 



Also, we have 



s? n (bw *% (2) b«.«) c n 5J 1} (a) (4.3.5) 

by the inclusion b^ (2) b^'" 1 C (2) , which is an immediate consequence of the 

definition. Since w" 1 ■ v ^ itf - 1 ■ + /il 2) ) by (14X21 . it follows from equation f[2X2|) that 
n S% ^ = 0, and hence by fT4X4"j) together with (1433]) that 

l-'w 



S?n(bW*% (2) b(2))=0. (4.3.6) 
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Now, we know from Theorem 14.2.41 that 

*VW 2) n m ( $ A l5 A 2 (Pl, Pi)) C $ A (P) 

is an open dense subset, where wt(P) = /Xe ' + /ii 2 ' '; for an MV polytope P G A4V(A), choosing 
an embedding i A : .MV(A) .MV(A 2 )®*MV(Ai) of crystals so that t A (P) = P2®P\ for some 
Pi G A^V(Ai) and P2 G .MV(A2) corresponds, via Theorems 12.3.61 and 14.2.41 to choosing an 
irreducible component X G Irr(£?r Al,Aa fl S^,^) such that $ A (P) G 2(A) is the (Zariski-) 
closure of the image of X under the map * in the commutative diagram of Theorem IA.1.41 
in the Appendix, where v\ = wt(Pi) = /4 and v% = wt(P2) = /ii 2 ' ) . Also, we see from the 
explicit construction of $ AliAa (Pi, P2) given in Theorem 14.2.41 that 

b(1) *> J 2 > C V'W m ( $ A 1 ,A 2 (Pl, P 2 )) 

Me 1 Me Me T^Me 

is an open dense subset. Therefore, * e (1) (2) C $ A (P) is an open dense subset. 

Me ? Me 

Combining this fact with (14.3.61) . we conclude that $ A (P) fl S™ = 0, which contradicts 
(14.3. 2p . Thus, we have completed the proof of Theorem 14. 1.1 [ 

A Appendix: On Braverman-Gaitsgory's bijection. 

The aim of this appendix is to explain why Theorem 14.2.41 is a reformulation of results on 
tensor products of highest weight crystals in [BrG] . Keep the setting of §4.21 In addition, 
we generally follow the notation of [CG, Chapter 8]. 

For A G X#(T) + , we denote by IC\ the intersection cohomology complex of Qr x (and 
also its extension by zero to the whole Qr). Similarly, for Ai, A 2 G X^{T) + , we denote by 
JC Al)A2 the intersection cohomology complex of Qr Xl x Qr X2 (and also its extension by zero 
to the whole Qr x Qr). 

Theorem A. 1.1 ( [LuTj . [Gij, [MV2] . [BeiD] ). (1) Let A G X*(T) + . T/ien, 

H 9 (IC X ) ^ L(A) as G v -modules. (A.l.l) 

(2) Let Ai, A2 G X*(T) + . T/ie direct image i2*m*/C Al)A2 is isomorphic to a direct sum of 
simple perverse sheaves as follows: 

P*m # /C Al)A2 S C<.^/C A , (A.1.2) 
Aex,(T)+ 

where C mA i' A 2 denotes the vector space of dimension m\ Aa G Z> over C for A G X*(T) + . 

(3) Let V be the full subcategory of the category of perverse sheaves on Qr whose objects 
are direct sums of IC\ 's. Then, the assignment 

(JC Al , IC M ) 1- JC Al)A2 ^ R'mJC XuX2 
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defines on V the structure of a tensor category with a fiber functor IC\ i— > H*(IC\). 

(4) We have an equivalence V = Rep(G v ) of tensor categories with fiber functors, where 
Rep(G v ) denotes the category of finite- dimensional rational representations of G w . 

Let us fix arbitrarily Ai, A 2 G X*(T) + , and v\, u 2 G X*(T). In the sequel, we assume 
that Qr Xi n S Vi ^ $ for i — 1, 2, i.e., j/ 2 G X*(T) are weights of the G v -modules L(Ai) 
and L(\2), respectively; namely, we assume that Ui G fi(Aj) for % = 1, 2 in the notation of 
§2.31 For simplicity of notation, we set 

:=^^ 2 , £r A - A2 :=£r Al 5£r A2 . 

The following Lemma is essentially due to Ngo and Polo |NP[ Corollary 9.2]; the assumption 
of this corollary can be dropped by using [NPl Lemme 9.1] along with (MV2i Theorem 3.2 (i)]. 

Lemma A. 1.2. Keep the setting above. The intersection Qr Xl,X2 H S Vl>V2 is a union of 
irreducible components of dimension (Ai + A2 — {u\ + U2), p) . 

By virtue of (14.2.21) and Lemma IA.1.2[ we can imitate all the constructions in |MV2[ 
Theorem 3.5 and Proposition 3.10] to obtain: 

Theorem A. 1.3 (cf. [MV21 §3]; see also |BrGj ). Keep the setting above. 

(1) The cohomology group H^(S V1)V2 , ICx 1) \ 2 ) vanishes except for k = —2(ui + u 2 , p) . 

(2) There is an isomorphism of vector spaces 

H; 2(r<i+^ P )(S V1;V2 , IC XuX2 ) S CIrr(^r Al ' A2 n S Vl>V2 ). 
The following result is implicit in [XJ §8] and [BrGJ. 
Theorem A. 1.4. Keep the setting above. For each v G X*(T), there exists the following 
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commutative diagram: 



Vl+U 2 =V 



(^l, 



CIrr(6?r Al ' A2 n^ l5 , 2 ) 



V\+V 2 =V 



H c 2v ' p {S v , R'mdCx lt x 2 ) 




CIrr(^r A n^) 

Aex»(T)+ 



tr 



H^ P \S V , IC X ). 
\ex«(T)+ 

Here, tr is the map obtained by summing up the isotypical component of IC\ for each A G 
X*(T) + inside m\ICx 1 ,x 2 via Theorem \A. 1 . 1\ (2) . and* is the map induced by m. 

(Sketch of) Proof. We write simply C for the constant sheaf Cx of an algebraic variety X . 
Consider the restriction of the multiplication map m : Qr x Qr — ► Qr (see Proposition 14.2. 11) 
to Qr Xl ' Xl , and write it as: 

m' : Qr Xl ' Xi -> £r Al+A2 . 
Then, there exists the Leray spectral sequence 



Hi{s u r\gr x ^+ x ^w m \C) H«+p(s VUU2 ngr 



Ai, A2 



(A.1.3) 



Ul+U2 = V 



Here, from Theorem IA. 1.31 (2) together with Theorem IA. 1.11 (3). we see that each direct 
summand of the right-hand side of (1A.1.3j) . with q + p = 2(Ai + A2 — v, p), is isomorphic to 
the tensor product of the i/i-weight space of L(Xi) and the ^-weight space of L(X 2 ). Also, 
note that the map m' above is a G((9)-equivalent fibration. Hence, by virtue of the simply- 
connectedness of Qr x for A G X*(T) + , we conclude that the proper direct image R'm\C, 
when restricted to Qr x with A < Ai + A2, decomposes into a direct sum of constant sheaves 
(with degree shifts). Moreover, we know from |BrG| §3.4] that the number of irreducible 
components of (generic) fiber of an element of Z[X) V with its dimension (Ai + A2 — A, p) 
along m' is m\ Aa for A G X*(T) + (see Theorem IA. 1.11 (2)): note that this is the largest 
possible dimension of an irreducible component of (generic) fiber of an element of Z[X) V by 
Lemma IA.1.21 Combining all these, we deduce that 

dim^< Al+Aa - , ''^(5 , vli ^n^r Al ' Aa , C). 



E 

p+<j=2(Ai +A2 —v, p) 



dim^' 9 



E 

Vl+U2=U 
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As a result, the spectral sequence {E p,q ) stabilizes at .E 2 -terms when q +p = 2(Ai + A2 — v, p) 
(top degree cohomology groups). In addition, the stalk (R p m\C) x at x G Qr x for A G X*{T) + 
vanishes whenever p > 2(Ai + A 2 — A, p) since the inequality 

(Ai + A 2 - A, p) > dim (rrT 1 ^) n (Qr x ^ x Qr x ^ 

holds by Proposition 14.2.11 It follows that 

H*{S V n Gr>*+>*, R p m\C) S n 0r\ iFm(C) 

AGX»(T)+ 
2(Ai+A 2 -A,p)=p 

for each p, q G Z with p = 2(Ai + A 2 — v, p) — q. Consequently, again by comparing the 
dimensions, we get an isomorphism 



H 2 J X - U ' P \S U n Gr x , R n "m\C) A tf 2 ^ 1 ^ 2 "^^,^ n £r Al ' Aa , C), (A.1.4) 

AeX»(T)+ 1/1+1/2=^ 

where ri\ := 2(Ai + A 2 — A, p). 

Now we note that the stalk (R nx m\C) x at a; G Qr x for A G X*(T) + admits a basis 
corresponding to top-dimensional irreducible components of m~ l {x)P\Qr Xl,X2 . If we normalize 
each class of such components to 1 G C, then we get 



H 2 c {x - u ' p) (S u n Gr x } iTVC) ^ # C 2(A ^' P> (^ n 



(A.1.5) 



for A G X*(T)+. 

By putting together the maps tr in (IA.1.51) . Theorem IA.1.3| |MV2| Theorem 3.5], and 
the isomorphism (jA. 1.4ft . we obtain a commutative diagram 



H 2(X 1+ X 2 -u, P ) { g r X 1 ,X2 n Sui ^ C) 



AeX*(T) 



2(X-v, p) 



(S u nQr x , R n *m',j 



tr 



cl 



CIrr(^r Al ' A2 n^, 



^2/ 




CIrr(0r A nS„ 

X€X,(T) + 

Cl 

r 2(X-u,p), 



F^^n^ 

AeX*(T)+ 

where the maps cl are isomorphisms obtained by taking the corresponding cycles. Here we 
note that by comparison of dimensions, each of C on Qr x (resp., Qr Xl,X2 ) can be replaced by 
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IC\[— dim^r A ] (resp., IC\ lt \ 2 [— dimQr Xl,X2 ]). Therefore, inverting the isomorphism (IA.1.41) 
in the commutative diagram above yields the desired commutative diagram. □ 

Remark A. 1.5. In the theorem above, the proper direct image P*mPC Ali \ 2 and the direct 
image R'm+IC\ u \ 2 are isomorphic since m is a projective map when restricted to Qr Xl x Qr X2 . 

(Sketch of) Proof of Theorem\l2^\ Note that $ A2 (P 2 )n^ 2 is [/(O)-stable by Lemma 



It follows that 

dim(($ Al (P 1 ) n S ui y x u ^ ($ A2 (P 2 ) n S U2 )) = dim$ Al (P!) + dim$ A2 (P 2 ) 
from the isomorphism (induced by the map m) 

($ Al (Pi) n S U1 ) x ($ A2 (P 2 ) n s V2 ) ^ ($ Al (Pi) n s ui y * u{0) ($ a 2 (A) n 

Therefore, using Lemma [A. 1.21 and the statement preceding Definition 12. 3. 3| we deduce that 

($ Xl (Pi) n S^r * uio) ($a 2 (p 2 ) n S„ 2 ) e in (m-^s ul+U2 ) n 

by comparison of dimensions. Thus, by defining as in (14.2.31) . we obtain the desired map 
$ Al ,A 2 with properties (ii) and (iii). Moreover, properties (ii) and (hi) uniquely determine 
this map. 

In the case that G has semisimple rank 1, we see that the map $ Al)Aa is indeed the 
canonical bijection that respects the BFG crystal structure by comparing Theorem IA.1.41 
with \BtG\ §5.4]; note the (unusual) convention on the tensor product rule for crystals in 
[BrGJ. Also, it is straightforward to see that the commutative diagram of Theorem IA.1.41 
is compatible with the restriction to Pj(K) -orbits for each j G I. Since a crystal structure 
is determined uniquely by weights and the behavior of Kashiwara operators for all simple 
roots, in view of |BrGl §5.2], we conclude that the map $ Al . Aa is the canonical bijection that 
respects the BFG crystal structure for a general reductive G. Hence, by taking into account 
the commutative diagram of Theorem IA. 1.4^ property (i) can also be verified, as desired. □ 
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